#include<bits/stdc++.h>
using namespace std;
int b(int);
int a(int i)
{
    if (i==1) return 1;
    else return a(i-1)*9+b(i-1);
    
}
int b(int i)
{
    if (i==1) return 8;
    else return b(i-1)*9+a(i-1);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",b(n));
    system("pause");
    return 0;
}